# -*- coding: utf-8 -*-
"""
Created on Tue Oct 29 12:50:50 2019

@author: 86187
"""

#编写一函数Fabonacci(n)，其中参数n代表第n次的迭代
#1 1 2 3 5 8
#def Fabonacci(n):
#    result = 2
#    if n == 1 or n == 2:
#        return 1
#    else:
#        result = Fabonacci(n - 1) + Fabonacci(n - 2)
#        return result
#    
#if __name__ == '__main__':
#    x = int(input('请输入迭代次数:'))
#    print('第{}次迭代:{}'.format(x,Fabonacci(x)))
        
#编写一函数Prime(n)，对于已知正整数n，判断该数是否为素数，如果是素数，返回True,否则返回False
def Prime(n):
    i = 2
    for i in range(i,n):
        if(n % i == 0):
            return False
    return True

# if __name__ == '__main__':
#     x = int(input('请输入一个整数:'))
#     print('{}是否为素数:{}'.format(x,Prime(x)))

'''
用上题中判断素数的函数，编写程序找出1~100 之间的所有孪生素数
(若两个素数之差为2，则这两个素数就是一对孪生素数)
例如：3 和5、5 和7、11和13 等都是孪生素数。
'''
def find_twin_prime():
    for i in range(2, 100):
        if Prime(i):  #判断如果是素数，那么再判断i+2是否仍是素数
            if Prime(i + 2):
                print(i, i + 2)

if __name__ == '__main__':
   find_twin_prime()

'''
堆里有16颗豆子，有两个玩家(假设一个玩家是电脑).每个玩家都可以从堆中的16颗豆子中取出1颗，2颗或者3颗豆子。
每个玩家在每回合中必须从堆中取出一定数目的豆子。玩家轮流取出豆子，取到最后一颗豆子的玩家是输家。
思路：写一个人取豆子的函数帮电脑设计一个算法，实现取豆子的函数在主程序中进行输流调用，谁最后拿到1粒豆子谁就输。
'''
# import random
# beans = 16#总豆子数
# options = [1, 2, 3]#只能取1-3颗豆子
#
# #模拟电脑取豆
# def computer_get_bean():
#     return random.choice(options)#在1，2，3中随机选定数量的豆子
#
# if __name__ =='__main__':
#     cnt = 1
#     while(beans>=0):
#         print('第{}回合:'.format(cnt))
#         player_beans = int(input('你要取几颗豆子?(1-3颗豆)'))
#         while(player_beans <1 or player_beans >3):
#             print('只能取1-3颗豆，请重新输入!')
#             player_beans = int(input('你要取几颗豆子?(1-3颗豆)'))
#         if(beans != 1):
#             beans -= player_beans
#         else:
#             print('你取到了最后一颗豆子，你输了！')
#             exit(1)
#         if(beans != 1):
#             computer_beans = computer_get_bean()
#             print('电脑取了{}颗豆'.format(computer_beans))
#             beans -= computer_beans
#         else:
#             print('电脑取到了最后一颗豆子，你赢了！')
#             exit(1)
#         cnt = cnt + 1
